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REMARKS 

Reconsicleralion of the patent application in view of the preceding amendments 
and the following remarks is respectfully requested. Claims 28, 52, and 54 are ctnrently 
amended, and claims 29, 53, 55, and 56 will be cancelled upon entry of this Amendment. 

I. Rejection of the Claims Under 35 U.S.C. § 102 

In the office action dated January 2, 2003 the Examiner rejected claims 28, 52 and 
54 ujidcr 35 U.S.C. § 102. The Examiner stated that die claimed invention was 
anticipated by Scepanovic, U.S. Patent No. 5,914,887. Applicants respectfully disagree 
with the Examiner's rejection and contend that Scepanovic docs not disclose every 
element of Applicants' invention. To expedite prosecution, however, Applicants have 
cancelled claims 28, 52, and 54 without prejudice, thereby rendering the l-.saminer's 
rejection moot. Applicants specifically reserve (he right to piusue the subject matter of 
claims 28, 52 and 54 in a continuation application or other related case. 

II. Allo^vable Subject Matter 

In die office action dated January 2, 2003, the Examiner objected to claims 29-35, 
53, 55 and 56 as being dependent upon a rejected base claim. Applicants, in response, 
have currently amended each of the base claims— 28, 52, and 54— such that they now 
contain the limitations of claims 29, 53, 55 and 56 respectively. Accordingly, Applicants 
respectfully submit that all claims pending after entry of this Amendment arc in condition 
for allowance. 
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CONCLUSION 

111 view of Ihe foregoing, it is submitted that tlic claims are in condition for 
allowance. Reconsideration of the rejections and objections is requested. Allowance is 
earnestly solicited at the earliest possible date. 

Respectfully submitled. 

STATTLHR, JOHANSEN & ADELI LI..P 
Dated; f J' ( " , ^iii-- . m'-|^1-1 ■ - 



ieffrcy A. jMcKinney 
Reg. No. 43,795 



Suittler Johansen &. Adeli LLP 
PO Box 51860 
P:j1o Alto. CA 94303-0728 
Phone: (650) 752-0990 e.xt. 103 
fax: (650) 752-0995 
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The Amended Claims 

The following pages provide the amended claims with the amendments marked 
with deleted material in [brackets] and new malerial underline d to show the changes 
made. 



28. (Currently amended) For a placer that places circuit modules in 
integratcd-circuit ("IC*') layouts, the placer using a set of partitioning lines, that dcnnc 
a plurality of slots, to partition an IC layout region into a pluralily of sub-regions 
corresponding to said slots, a method of pre-coniputing costs oF placing circuit 
modules in an IC-layout region, the method comprising: 

a) selecting a first group of said slots; 

b) computing a first attribute of a set of one or more inlerconneci lines 
necessary for connecting the first grotip of said slots, vv^lierein computinu the first 
attribute comnrises calculatinu the lenuth of said set of interconnec t lines ; 

c) computing a second attribute of the set of interconnect lines; 

d) storing the computed attributes in a storage strtictui e. 

Claim 29 (cancelled) 

52. (Cunxntly Amended) A method of placing circuit modules ii^ a region of 
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an inLegrated circuit ("IC") layoul, said IC layout having a pkuiility of circuit 
elements, wherein a plurality of nets represent inlerconneclions between said circuit 
elements, each net defined to include a set of circuit elements, the method 
comprisini^: 

a) partitioning the IC region into several sub-regions; 

b) selecting a net; 

c) identifying the set of sub-iegions containing the circuit elements of 
the selected net, 

d) retrieving from a storage structure multiple pre-computed allribulcs 
of a set of one or more interconnect lines necessary for connecting the idcntilied 
set of sub-regions; 

e) computing a placement cost of said net within said region by using 
the retrieved attributes; 

f) chanuim; the position of a circuit clement of the net from one sub- 
region to another ; 

e) identifvine a new set ursuh-reuions that contain the circuit 
elements of the net; 

h) retrieving multiple prc-cominited attributes of a different set o f 
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intcicoiinect lines necesscirv for connccliim the ideiU iFi ed new sci oF5;iib-reHion s; 
and. 

i) cumpiUina a new placement cost ol'said net wilhin said rcuion by 
using the aUn'bules relrievcd for the difrerenl sel of intt^rc onnect lines . 

Claim 53 (cancelled) 

54. (New) A method of placing circuit modules in a region of an integrated 
circuit ("IC") layout, said IC layout having a plurality ofcircuil elements, wherein a 
plurality of nets represent interconnections between said circuit elements, each net 
defined to include a set of circuit elements, the method comprising: 

a) partitioning the IC-layout region into several sub-regions; 

b) for each particular net, identifying the set of sub-regions conlaining 
the circuit elements of the particular net, 

c) for each particular net, retrieving multiple pre-computed attributes 
ofa connection graph that models the topology of interconnect lines needed to 
connect the identified set of sub-regions of the particular net, wherein the connection 
graph is either a Steiner tree or a minimum spanning tree ; 

d) computing a placement cost for the l.C layout within said region by 
using the retrieved attributes. 
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Claim 55 (cancelled) 



Claim 56 (ciincclled) 
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